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Оперативное распознавание фрагментов и комплексов сигналов 
и вьіделение обьектов видеоданньгх средствами 
обьектньх систем беспроводньх сетей 


З метою підвищення ефективності передачі моніторингових даних в безпровідних мережах, включаючи 
вибірки сигналів, кадрів відеоданих та масивів даних, у статті запропонований ефективний за швидкодією 
і точністю кодування метод розпізнавання найбільш інформативних фрагментів сигналів та об'єктів 
зображень. Метод орієнтований на реалізацію об'єктними та бортовими засобами, які входять до складу 
абонентських систем безпровідних мереж. Для накопичення та передачі достовірних моніторингових 
даних у статті запропонований підхід до виявлення найбільш інформативних комплексів і фрагментів 
сигналів та контурів об'єктів зображень з урахуванням якісного кодування амплітудно-часових 
характеристик суттєвих та вагомих відліків обвідних сигналів і відеосигналів, а також на основі визначення 
показників інформативності суттєвих і вагомих відліків сигналів і відеосигналів. 
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С целью повьшвения зффективности передачи мониторинговьїх данньх в беспроводньхх сетях, включая 
вьборки сигналов кадров видеоданньх и массивов данньх, в статье предложен зффективньй по 
бьтстродействию и точности кодирования метод распознавания найболее информативньх фрагментов 
сигналов и обьектов изображений. Метод ориентирован на реализацию обьектньми и бортовьітми 
средствами, которьте входят в состав абонентских систем беспроводньх сетей. Для накопления и 
передачи достоверньх мониторинговьїх данньх в статье предложен подход к вьявлению наиболее 
информативньх комплексов и фрагментов сигналов и контуров обьектов изображений с учетом 
качественного кодирования амплитудно-временньх характеристик существенньтх и весомьгх отсчетов 
обводньх сигналов и видеосигналов, а также на основе определения показателей информативности 
существенньтх и весомьтх отсчетов сигналов и видеосигналов. 

Ключевье слова: существенньєе отесчеть сигналов и изображений, 

показатели информативности существенньтх отесчетов обводньтгх сигналов и изображений, 
вьіделение участков и фрагментов сигналов и изображений, вьіделения контуров обьектов 
изображений, ключевьіе кадрьт изображений. 


Вступ 


Підвищення ефективності функціонування безпровідних сенсорних, локально- 
регіональних, наземно-космічних та мікросупутникових мереж грунтується на реалі- 
зації об'єктними (абонентськими) та бортовими засобами мереж комплексу взаємо- 
доповнюючих алгоритмів оброблення, кодування та шифрування вхідних потоків да- 
них, формування компактних, захищених (криптостійких та завадостійких) пакетів 
достовірної і точної інформації, що підлягають передачі по радіоканалам безпровідних 
мереж (БМ) та ретрансляції по каналам зв'язку міжмережевої взаємодії. Вхідними по- 
токами даних можуть бути вихідні сигнали аналогових датчиків, масиви даних інте- 
лектуальних сенсорів та відеосенсорів, різноманітні масиви двійкових даних. Особливо 
актуальною проблемою є підвищення ефективності передачі пакетів даних (вимірю- 
вальних сигналів, відеоданих, масивів даних) в процесі групового управління мобільними 
роботами, рухомими системами, включаючи безпілотні апарати, мікросупутники. В 
процесі їхньої взаємодії виникають проблеми реалізації надійної і захищеної передачі 
оперативної інформації. Тому в місцях введення сигналів і зображень, тобто засобами 
об'єктних і бортових систем БМ, важливо здійснювати оперативне виділення найбільш 
інформативних ділянок і фрагментів сигналів та зображень, які підлягають першочерго- 
вій передачі на центральну станцію БМ. Після більш детального аналізу переданих 
оперативних даних високопродуктивними процесорами і програмами центральної стан- 
ції БМ приймається рішення про передачу і ретрансляцію відповідних первинних 
компактних та захищених масивів даних, накопичених в буферних накопичувачах об'єкт- 
них та бортових систем БМ. 

Постановка задачі. З урахуванням обмежених обчислювальних ресурсів об'єкт- 
них 1 бортових систем БМ невирішеними проблемами є оперативне виявлення найбільш 
інформативних фрагментів та ділянок вимірювальних сигналів, об'єктів зображень, 
зміна параметрів яких (амплітудно-часових характеристик відповідних фрагментів 
сигналів, яскравості, контурів 1 кольорів ділянок зображень) визначає та задає найбільш 
інформативний об'єм даних, що підлягає першочерговій передачі по каналам зв'язку БМ. 
Оскільки кожний сигнал (відеосигнал) характеризується параметрами суттєвих від- 
ліків (СВ) до яких відносяться екстремуми (СВ-Е) і точки перегину кривої (СВ-ТП), 
актуальним завданням є розробка швидкодіючих алгоритмів експрес-аналізу сигналів 
та зображень з урахуванням оперативного визначення параметрів СВ сигналів і зображень. 

Метою статті є розробка методів і алгоритмів оперативного розпізнавання 
фрагментів і комплексів сигналів, виділення об'єктів відеоданих з урахуванням збе- 
реження та використання амплітудно-часових параметрів суттєвих відліків (СВ) обвідних 
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сигналів та відеосигналів. При цьому, для реалізації методів 1 алгоритмів, оптимізо- 
ваних за точнітюі швидкодією розпізнавання комплексів сигналів та об'єктів зображень, 
серед СВ доцільно виділити вагомі СВ, параметри яких характеризуються підвищеною 
інформативністю. 


Аналіз оперативних методів розпізнавання комплексів 
сигналів та об'єктів зображень 


Оперативна обробка сигналів і зображень засобами об'єктних систем (ОС) БМ 
орієнтована на виявлення найбільш інформативних даних безпосередньо в місцях 
введення моніторингової інформації. Для зменшення інформаційних потоків у безпровід- 
них мережах в |1|, |2| запропонований комплекс алгоритмів оброблення, кодування 
та передавання даних засобами ОС БМ. Важливими алгоритмами обробки даних мо- 
ніторингу є визначення інформаційних станів віддалених об'єктів на основі аналізу 
сигналів, що підлягають контролю, та формування векторів логіко-статистичних інфор- 
маційних моделей поведінки об'єктів. В результаті, в залежності від стану об'єкта по 
каналам зв'язку БМ передаються відповідні об'єми моніторингових даних (первинні 
дані, результати експрес-аналізу). В |3|, |4| для оперативного аналізу сигналів запро- 
поновані ентропійні показники сигналів з урахуванням їх кореляційних характеристик. 

При обробці зображень необхідно підбирати оптимальні методи окремо для чітких 
і нечітких фрагментів |5|. Для виділення нечітких фрагментів об'єктів на зображеннях 
виявляють групи пікселів з більшою ентропією, ніж у зображеннях в цілому. Серед 
існуючих підходів до розпізнавання зображень, які використовують різноманітні методи 
формалізації, найбільш актуальними є підходи, які використовують як основний етап 
визначення контурів об'єктів, зокрема, в задачах ідентифікації об'єктів за їх формою, 
сегментації зображень, розбиття та суміщення декількох щаблів одного об'єкта та інш. 
Найбільший інтерес викликають алгоритми, які базуються на визначенні крайових 
точок зображення, і малочутливі до наявності шумів у зображенні та контрастності -- 
градієнтні методи, оператори Собеля, Робертса, Лапласа, детектор контурів Кані, де- 
тектор розривів Лі та інш |6). Одним з кращих фільтрів є детектор контурів Кані. Кані 
розклав фільтр для виділення границь на сумму 4 експонент і показав, що його фільтр 
може бути добре наближений першою похідною Гаусіани. Він розглядає пікселями 
границь такі пікселі, в яких досягається локальний мінімум градієнта в напрямку 
вектора градієнта. Недоліком цих методів є те, що не завжди вдається об'єднати визначені 
крайові точки зображення в замкнуті контури, на відміну від алгоритмів, що будують 
контури за рахунок об'єднання пікселів або розбиття та об'єднання областей зобра- 
ження (але останні алгоритми чутливі до шумів та контрастності зображення, 1 з цієї 
причини не будуть розглядатись у данній статі). Ефективність різних методів досить 
важко порівняти внаслідок складності визначення найкращих параметрів кожного 
з них і відсутності універсального критерія ефективності. В цілому вибір алгоритму 
залежить від типу зображень, мети розпізнавання, наявних, обчислювальних ресурсів. 
Одним із найбільш швидкодіючих відомих методів є алгоритм виділення контурів, 
що базується на використанні двовимірного дискретного перетворення Уолша, наве- 
дений в |7|. Крім того, в |7| пропонується також алгоритм апроксимації контурів за до- 
помогою модифікованого перетворення Хафа. Згідно з результатамив авторів, ці підходи 
дозволяють обробляти зображення навіть при наявності сильних шумів, що також є 
важливим критерієм при реалізації. 

Використання фільтрів для виділення границь може суттєво зменшити кількість 
даних, що зберігаються, з метою збереження найбільш структурних властивостей зобра- 
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ження. Але не завжди можливо виділити границі повністю - виникають такі арте- 
факти, як фрагментованість (криві границь, не з'єднані між собою), відсутність границь 
або накладання невірних границь. В цілому границі можна розділити на залежні та 
незалежні від точки спостереження. Незалежні в основному відображають такі вла- 
стивості, як колір та форма поверхонь, залежні - геометрію зображення, наприклад, 
границі об'єктів, що перекривають один одного. 

В існуючі загальновідомі методи та підходи вносяться різноманітні зміни в процесі 
реалізації, що дозволяє отримати певні переваги. Наприклад, в |8|, використовуючи 
відомий метод Кані, пропонується власний підхід до виділення характерних точок 
контурів зображення. Характерними точками контурів зображення в |8| називаються 
такі точки, що дозволяють в основному відновити характер контуру, якщо по'єднати 
їх між собою відрізками прямих (що дозволяє зменшити кількість інформації, що по- 
трібно зберігати про контур). Схожий, хоча й більш складний (але точніший) підхід 
використовується в |9). На основі контуру в |9| пропонується сформувати шаблон, 
тобто контур, який має вказану зону допустимих відхилень. Автор використовує незначне 
відхилення, на рівні величини шумової похибки, що враховує випадкові шуми. Але, 
якщо використовувати більш загальний шаблон, то можна підвищити ступінь точності 
визначення подібних до шаблону контурів. Хоча при цьому збільшується ймовірність 
знаходження контурів, що не влаштовують точним умовам пошуку, але цей недолік 
можна значно зменшити, якщо використовувати додаткові параметри, а саме, основні 
співвідношення між ключовими (вагомими) точками контуру. Внаслідок такого удоско- 
налення можливо використовувати подібний підхід для знаходження контурів з різнома- 
нітними відхиленнями від шаблону. 


Розпізнавання комплексів сигналів та виділення об'єктів 
зображень з використанням параметрів СВ 
обвідних сигналів (відеосигналів) 


При побудові об'єктних та бортових систем оброблення, кодування та переда- 
вання інформації, включаючи масиви даних, вимірювальних сигналів, відеоінформації 
(рухомих та нерухомих відеоданих) важливо з єдиних позицій організувати компактне 
кодування даних, експрес-аналіз вхідних даних з метою виявлення найбільш інфор- 
мативної інформації для її оперативної передачі на центральний сервер БМ |2|. При 
цьому весь масив введених даних у стислому та зашифрованому вигляді накопичується 
в буферному накопичувачі об'єктних та бортових систем з наступною доставкою в 
центральний сервер. В подальшому, по запиту з центральної станції, відповідні компактні 
та зашифровані масиви первинних даних можуть передаватись об'єктними та борто- 
вими системами тим чи іншим абонентам БМ для уточнення і детального аналізу 
найбільш інформативних подій, явищ. Основою для ефективної реалізації комплексу 
завдань з обробки, експрес-аналіза, кодування та передавання вхідних даних з урахуван- 
ням досягнення підвищеної швидкодії і збереження точності кодування даних моні- 
торингу, є «сигнальний» підхід |1), (2), при якому в процесі кодування та декодування 
сигналів і зображень засобами ОС та АС, що приймають і аналізують дані моніторингу, 
важливо забезпечувати якісне кодування амплітудно-часових характеристик СВ обвідних 
сигналів (відеосигналів). Оперативне визначення параметрів СВ, їх відбір та кодуван- 
ня задаються особливостями прикладних досліджень. Наприклад, СВ можуть визна- 
чатись на фільтрованій або не фільтрованій кривій, деякі СВ можуть не враховуватись 
або навпаки, для якісного відновлення обвідної, доцільно формувати проміжні СВ. 
Умова точного відновлення параметрів СВ обвідних сигналів (відеосигналів) після 
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реалізації алгоритмів кодування / декодування даних та передачі пакетів інформації 
є основою для отримання достовірної інформації в процесі дистанційного моніторингу 
станів об'єктів, подій, процесів, явищ. З метою експрес-аналізу даних моніторингу 
серед СВ, параметри яких накопичуються засобами ОС, доцільно відбирати ваго- 
мі СВ (СВ-В), на основі яких здійснюється подальша обробка даних в місцях утворення 
інформаційних потоків безпровідних мереж. 

З метою виявлення вагомих СВ при заданій якості відновлення форми сигналів 
(відеосигналів) доцільно здійснити відбір найбільш інформативних СВ. Критерії відбо- 
ру СВ задаються дослідником (експертом). Одним із оперативних методів відбо- 
ру СВ полягає у визначенні величини 2,, яка обчислюється згідно з виразом |Ї| 

е е е е Фе е е : 
є 2 У (Абу ЇЇ А Ї) удо А НА; 1-| А2, | - величина, яка характеризує інфор- 
мативність і-го екстремуму по відношенню до (і-1)-го; | А; ЧІ 4; | - | А, || - величи- 
на, яка характеризує інформативність і-го екстремуму по відношенню до (2-1)-го. Таким 
чином, величина 2, характеризує інформативність /-го екстремуму. Для якісної обробки 
даних такі обчислення здійснюються для СВ-Е і СВ-ТП. Для простоти обчислення 
величини 2; достатньо визначати одну різницеву амплітудну складову між сусідні- 
ми СВ. Шляхом упорядкування по величині амплітудних значень 2, виявляються ті СВ 
(а разом з тим відповідні ділянки сигналів), які є найбільш інформативними. Для реалі- 
зації оперативного аналізу даних СВ відбір вагомих відліків здійснюється з урахуванням 
перевищення показника інформативності 2; допустимої величини, тобто 4 24. 
У деяких дослідженнях важливо відбирати тільки ті СВ, показники інформативності 2 
яких знаходяться в заданих межах, тобто 2, 22, 5 бах З МСТОЮ ВИЯВЛення інфор- 
мативних комплексів сигналів на заданому інтервалі /, обчислюються інформативні 
Р Р 
раю е о е 
характеристики /, з жо ІК, І, з За 6; -т, 
азі 


Га1 


/К,де К--кількість відліків сигналу 


з 
на інтервалі 1, г - кількість СВ на інтервалі 1, т, з Ух СГ / КК. При необхідності 
ГЕН 


розпізнавання тривалих відрізків сигналів доцільно використовувати інформативні 
характеристики, пов'язані з оперативним обчисленням спектральних характеристик 
відрізків сигналів |1 |, 21, автокореляційної функції сигналу, зокрема, модульної функцій. 
Кореляційні характеристики відрізків сигналів обчислюються згідно з наступними 


виразами: 1, з (У (Є(),, )- СО))/т, 1, з Іов, (У ЄС )- СО т), 


11 
де С(/ ух ) - Значення модульної функції сигналу при максимальному зсуві відліків 


сигналу ),,х (для визначення найбільш достовірного значення величини СТ), ) 
необхідне усереднення двох сусідніх екстремумів функції С(/))на кінцевому інтер- 


валі зсуву відліків сигналу), / - 1, /, , - ВелиЧИНа ЗСуву відліків сигналу, т-- число 
точок модульної функції на інтервалі аналізу кореляційної кривої. 

При обробці зображень для виявлення найбільш інформативних екстремумів 
показник 2/ обчислюється окремо для СВ, які утворюють рядки 1 стовпці двовимірних 


зо ЇНИ о 2 А Ну), 


даних |1|, тобто визначаємо величини 2" «МА, 


і 
ес 


де 27 - показник інформативності /-го СВ-В К-го рядка, к -0,М-1, - показник 


/т 
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інформативності /-го СВ-Е, т-го стовпця, ) - 0, М - 1. Для виявлення найбільш інформа- 

тивних СВ двовимірних даних для кожного (і,/-го) СВ необхідно визначити сумарний по- 
й РДА М - нео 2 

казник інформативності с; 26, б, , Де 2, - показник інформативності і,/-го відлі- 


ку і-го рядка, 2, - показник інформативності і,/-го відліку /-го стовпця. Шляхом 


упорядкування по величині амплітудних значень 2; виявляємо ті СВ, які є найбільш 


інформативними. При обробці відеосигналів (телевізійних сигналів) ефективним спо- 
собом відбору найбільш інформативних кадрів здійснюється шляхом обчислення 


г 
5 Ь з - Я 4 
показника |. ба Уа 5, , де й б й показник інформативності Ь-го кадру відеоданих, І --кіль- 
ук 


е 
У 


кість СВ Б-го кадру, 2. - сумарний показник інформативності по рядкам і стовпцям ф-го 


5 РР 
кадру. Можливо використовувати усереднене значення величини 7", тобто даті 


На рис. 1 наведена структура алгоритму обробки та кодування відеоданих засо- 
бами ОС для розпізнавання об'єктів поза 


Початок 


ме 


Визначення параметрів СВ по рядках і стовпчиках 
зображення 


2 Відбір вагомих СВ по показниках інформативності СВ-В 


Виділення контурів об'єктів зображення з урахуванням 
з допустимої відстані між сусідніми СВ-В. 
Визначення характеристик об'єктів 


Класифікація кадру відео даних: інформативний 
(ключовий) кадр / не інформативний кадр 


5 
Ні 7 25 
ЗАВ. КЛЮНОВИЙ 11 Наступний кадр 


Так А 


6 Передача СВ-В в межах контурів виявлених об'єктів 

З Компактне кодування амплітудно-індексних 
параметрів СВ 

8 Стиск / захист масивів даних 

9 Накопичення даних у флеш-пам'яті ОС 


10 Ні 
Кінець кадрів? 


Так 


Початок 


Рисунок 1 - Структура алгоритму оперативної обробки 
та кодування відеоданих засобами ОС 
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Алгоритм працює наступним чином: 

Крок 1: Для кожного рядка та стовпця поточного кадру зображення визначаються 
параметри СВ. 

Крок 2: Відбір вагомих СВ по відповідних показниках інформативності СВ. 

Крок 3: Здійснюємо виділення контурів об'єктів поточного кадру зображення з 
урахуванням максимальної допустимої відстані між сусідніми СВ-В (розрив контуру 
кожного із об'єктів не має перевищувати максимально допустимої кількості відліків). 
Максимально допустима відстань між сусідніми СВ-В одного об'єкта кадру залежить 
від особливостей прикладних досліджень і при її перевищенні - виділяються СВ-В 
нового об'єкта. Визначаємо характеристики кожного із об'єктів, наприклад, площа 
об'єкта, характеристика форми об'єкта, периметр об'єкта, показники ін формативно- 
сті об'єкта та ін. 

Крок 4: Здійснюємо класифікацію поточного кадру відеоданих (ключовий/не 
ключовий). 

Крок 5: Умова перевірки типу кадру: 

Якщо кадр ключовий - виконуємо крок 6; 
Якщо кадр не ключовий - виконуємо крок 7. 

Крок 6: Передача по каналам зв'язку СВ-В контурів виявлених об'єктів. 

Кроки 7 - 8: Комплексне кодування та шифрування СВ поточного кадру. 

Крок 9: Накопичення даних у флеш-пам'яті ОС. 

Кроки 10 - 11: Умова перевірки завершення введення відеоданих. 

Таким чином, після виявлення інформативних комплексів і ділянок сигналів та від- 
повідних об'єктів зображень забезпечуються умови для оптимізації кодування первин- 
них даних, мінімізації передач пакетів даних у безпровідній мережі. 


Висновки 


Основою для отримання достовірної інформації в процесі дистанційного моні- 
торингу станів об'єктів, подій, процесів, явищ є дотримання умови точного відновлен- 
ня параметрів суттєвих відліків (екстремумів та точок перегину) обвідних сигналів 
(відеосигналів) після реалізації алгоритмів кодування/декодування даних та передачі 
пакетів інформації засобами об'єктних та бортових систем безпровідних мереж. З метою 
експрес-аналізу даних моніторингу серед суттєвих відліків, амплітудно-часові пара- 
метри яких накопичуються засобами об'єктних та бортових систем, доцільно відби- 
рати вагомі суттєві відліки, на основі яких здійснюється подальша оперативна обробка 
даних в місцях утворення інформаційних потоків безпровідних мереж. Для виявлен- 
ня інформативних фрагментів та ділянок сигналів, розпізнавання об'єктів зображень 
з урахуванням особливостей прикладних досліжень запропоновано обчислення інфор- 
мативних параметрів суттєвих і вагомих відліків сигналів (відеосигналів), на основі 
аналізу яких визначаються та виявляються найбільш інформативні ділянки сигналів 
та об'єкти зображень. Запропонований алгоритм оперативної обробки та кодування 
відеоданих засобами об'єктних систем безпровідних мереж. Отримані дані експрес-аналі- 
зу сигналів та зображень дозволяють оптимізувати процес кодування первинних даних на 
об'єктних і бортових системах (суттєві відліки визначених ділянок сигналів та виді- 
лених об'єктів зображень кодуються більш точно), а також організувати ефективну пере- 
дачу даних моніторингу, тобто від об'єктних систем на центральну станцію безпровідної 
мережі в першу чергу передаються дані результатів експрес-аналізу. В результаті централь- 
на станція мережі для об'єктних систем визначає об'єми відповідних масивів первинних 
даних, які в подальшому підлягають або не підлягають передачі по каналам зв'язку. 
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КЕ5СМЕ 
В.М. 5Пеуспик, К.К. Гааїгака, 5. У. Ктагг, У.К. Імі5 


Каріа Деїіестоп ої Екаєтепіз апа Сотрієх 5і?паїз апа 5еїеспоп 
ої Обіесія Бу Меапз ої Иіаєо Обіесі ої Йтгеіе85 


То іпсгеазе Ше ейїсіепсу ої плопіїогіпо 4аїа кгап5пліз5іоп іп умігеїе55 пеїм/огк5, 
іосадїпе затріе 5іспаїз апа 8еї8 ої їатез ої уїдео даїа ргоро5ед іп Ше рарег 15 еНесйує їог 
Фе зрееа апа ассигасу ої содіпе гесоспійоп пефоа поге іпіогтабує бастепія зіспа! апа 
ітаєе обіесія. Тре тефоай ої ітріетепіаноп ої обіесі-огіепіед апа опбоага (0015 Ша аге 
раг ої'їБе п5ег'я умігеїе55 пеїуогК8. Ког 5їогаєе апа ігапятіззіоп ої гепабіе плопіїогіпо, Чаїа іп 
Фе агіїсіе ргоробедй ап арргоасі їо ідепійку Ше позі іпогтайуе сотріехез апа їтастепіз ої 
зіспа! ап ітаде обіесі Боппаагіе5 Базед оп дцаїайує содіпе атрійшде-йте сПагастегіз ся 
ої зіспійсапі апа согареШпо, геадіпо5 Бураз5е5 ої зідпаїз апа уїдео 5іспаїз а5 уче а5 оп Де 
дегегтіпайоп ої іпіогтпайує таїегіа! апа 5ігопе зіспаї5 апа уїдео 5атріез. Ехасі 
тесоуегу рагатеїег8 геЇеуапі плаїегіа! 5апріе5 ргоуїдез гепабіе іпогтайоп їп Ше гетоїе 
топіогіпе ої Ше зіаїе ої обіесів, ргосе55е5 апа ррепотепа. ТПре рарег апаЇугей Ше пеїподз 
Ког деїегтіпіпо, Фе іпіоглайує йастепіз 5іспа! апа ітаєе обіесів, Ше ргоро5ед еНесйує 
еуаїцабоп ої іпбоглайує плаїегіа! 5апіріе5 5іспаїз апа уїдео зіспаїз, а5 умеї! аз Ше аЇдогіїнт 
орегайопа! ргосез5іпе апа содїіпе ої ітаєе Чаїа обіесі Бу плеап5 ої мліге|е55 пебууотК8. 
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«Штучний інтелект» 2013 Хе3 283 


